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CLAIM TREE FOR CASE S/N: 09/750,071 



NOTE ; Original claims 1-21 ; canceled claims 2, 19 and 20; added new claims 22-34; and 
canceled claims 26, 27, 29 and 30 by Examiner's Amendment. 
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This listing of claims will replace all prior versions, and listings, of claims in 
the application: 

Listing of Claims: 

1. (cxurently amended) A method of controlling a space switch t o octibti n h t im o v n P^nTig 
Gonnoctjong having a phiraliiv of input porta and a plurality of outp\3t ports, said method 
comprising: 

receiving a stream of burst transfer requests from a souroo nod e , each of said burst 
transfer requests including parameters gp ceiling a requDotod oonnootion and a 
f^ ^ ^fpTi'ftn "^"^ ""^'^ rfqunstad connoGtion specifying one of sai d input ports- one of said 
out put ports, and a corr esponding burst duration: 

grouping said burst transfer rcQuest s into burst groups according tp their 
corresponding input ports: 



ports corresponding to said burst transfer requests become upoccupied: 

transmitting said schoduling infonnQtiQB schedules to sources of said oourco nod e 
buTSt-transfer requests: and 

transmitting inB^uctioDa said schedules and c orresponding hurst-transfer requests to 
slave controller for said space switch, whoro caid iniiUactiono DrcboGod on oaid 
Qcho d uling information and inctnict goid spac e cwitoh to o£iahlich ooid roqucstod 
nftnTioGtiofl set UP paths throu g h said space switch, 

2. (canceled) 





(currently amended) A space switch master controller comprising: 



a source internee for: 
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receiving a stream of biust transfer requests from a soxxice node^ each of said 



burst transfer Foqeeet requests including parameters speci^dng a requested 
connection and a duration for said requested connection; 

transmitting scheduling information for each of said burst transfer requests to 
said source node; 

a burst scheduler for generati ng, in an order in which input ports correspon ding to said 
burst transfer requests become unocxnipied, said scheduling information for each of 
said burst transfer requests in said stream based on said parameters; and 

a slave controller interface for transmitting instructions to a slave controller for said 
space switch, where said instructions are based on said scheduling information and 
inotruot cause said space switch to establish said requested connection. 

^^currently amended) A computer readable medium containing computer-executable 
instructions which, when performed by a processor in a space switch master controller, cause 
the processor to: 

receive a stream of burst transfer requests from a source node» each of said burst 
transfer requests including parameters specifying a requested cotmection and a 
duration for said requested connection; V 

generat e, in an order in which input ports corresponding to said burst transfer requests 
become unoccupied, scheduling information for each of said burst transfer requests 
based on said parameters; 

transmit said scheduling information to said source node; and 

transmit said scheduling jjiformation i nstructions to a slave controller 4dP of said space 
switc h» whcnta said inciructions or e based on paid cch e duling information and inotruot 
said space switoh to cgtablioh ooid roqucDtod oonnootio a. 




(cinrently amended) A method of generating scheduling infoimo tiea comprising: 
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detennining a next-availabfe input port among a plurality of input ports and [[a]] an 
input time index at which said next-available input port will Ijecorae available; 

for each burst transfer request of a plurality of burst transfer requests received m 
rolatioD to from said next-availahle input port, md where ©aefe said eadi burst transfer 
request includes an idonti^ a duration of a burst and a destination le^ said burst: 

determining, JBrom said destination 4^ 2f^<^ bmst, a corresponding output 
port among a plurality of output ports; 

detOTnining a time g3^, where said time gdp ig a difforcnoo botwoon: 

ooid time indox at which caid n e xt available input port will b e oom e 
available; and 

eouals a time index at which said corresponding output port will 
become available miting ga jd input time index: 

selecting one of a particular burst transfer request from said plurality of burst transfer 
requests oo a oolootod burnt tnnisf e r r e quest, whoro caid poloctod where said pwrticular 
burst transfer request has a tninimnm time gap of said plurality of burflt - trans l^ 
F e qu e ptc; and 

e oi e ctiDg determining a scheduled time index, where said scheduled time index is on e 
of said tijDo indox at whioh aaid noxt avoilablo input port is avoilobl e and ggaials said 
time index at which said cOTtesponding output port is available if said time gap is 
positive, otherwise said scheduled time index equals said itn>ut time index. 



; and 



ir nnr . Tni ttiTig schoduling information for a burttt idontifiod by said select e d btmit 
trancfor roguost^ caid cohoduling information bas e cV on caid cobodulod time index. 




^(currently am«aded) ?5»e A method of oloimS gjenerating schedulir f* it]r^rrT^ ation 
c oiiipii sine: 
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whorein caid deteimimng smA g next-availdble input port gmging a plurality of 
ports and a time index at which said next-avail able imjut port wiU become available 
comprises fey scaiming a time calendar until an input port identifier is detected in a 
time slot, said calendar having a plurality of time slots, where each time slot 
corresponds to a predefined time iniervali 

far each burst transfer reouest of a plurality of bu rst transfer requests iBceived in 
relation to said next-available inpu t port, and where said each burst transfer reqy^g^ 
^p ^lu^es an identity of a burst and a des tination for said burst: 

deienninin K i from said destination for said burst, a correspond ine output port 
among a phiralitv of output norts: 

r^ete ^iTiing a time gap- where said time gap is a dijETercnce between: 

gtaid time indeoc at which said next-av ailable input port will become 
available: and 

a time index at which said corresponding output ooff will become 
available: 

RRlRcHng one of said plurality of burst transfer remaes ts as a selected bursT transfer 
reouest- where said selected burst tran sfer reouest has a minimum time ^ of said 
plurality of burst tr ansfer reouests: 

selecting a scheduled time index, where said scheduled time index js one of said twe 
index at which said next-available input port is av ailable and said time indgx ?t which 
^a^d correspopdine output port is a vailable: and 

transmitting ; scheduling iTiformation f or a burst identified bv said selected burst 
transfer request, said scheduling informatio n based on said scheduled time tncjpx-, 

(original) The method of clairnX^J^^" determining said time comprises reading 
^ said time index at which said corresponding output port is available firom an element in an 
array, where said element is associated with said corresponding output port 
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yfif. (origiiial) The method of claiin^fuithcr comprising: 

^ determiiung, from said selected burst transfer request, a transfer-time for said btiist; 

adding said transfer-time to said scheduled time index to result in a finishing time 
index; and 

writing said ii^>ut port identifier in a lime slot corresponding to said finishing time 
index. _ 

^(original) The method of clairnXfiirther comprising writing a null identifier in a time slot 
^ ^ corresponding to said scheduled time index. 

// 

^^^^J&f (original) The method of clairn^P^irrther comprising writing said finishing time index to 
' ^ said element in said array. 

^^l^(original) The method of claim J^'wherein said airay is one of a plurality of arrays and 
I ^ said writing said finishing time index comprises writing said finishing time index to the ' 
element that is associated with said corresponding output port in each of said plurality of 
arrays. 

^ ^. l^(original) ITie method of claim^^J^wherein said writing in each of said plurality of arrays 
' is perfonned in parallel 

J (origirud) The method of claim >cfwhercin said time index at wluch said corresponding 

output port is available is selected as said scheduled time index. 

^^^4r (original) The method of clairo^><ir wherein a calendar time slot index at which said ixtput 
port identifier is deteaed is selected as said scheduled time index. 

I ^ ^^j^ (ori^al) The method of claim ^^^hcrein said input port identifier is detected only if 
included in a predetermined group of input port identifiers. 

) ^ Vo. (original) The method of claim^J^ wherein biirst transfer requests are organized by groins 
of output pons axLd said determining said time gap is limited to include only those buist 
transfer requests corresponding to a group of said plurality of output ports. 
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yf (currently amended) A hxast schechiler comprising a processor operable to: 

•r 

determine a next-available input port among a pliziality of input ports and [[a]] m 
input time index at which said next-available hxpuX port will b e com e becomes 
available; 

for each burst transfer request of a plurality of burst transfer requests received m 
lioladon-ta frpm said next-available input port» and where eaek said each bur^ transfer 
request includes «i> id e ntit y a duration of a burst and a destination said burst: 

deteTTnine, from said destination #4^ of said burst, a corresponding output port 
among a plurahty of output ports; 

determine a time gap, v^^ere said time gap equals io a differcnco botwotm; 

s aid tim e indoat at whioh coid ne xt availabl e input port will b e com e 
availabl e j ^aa4 

a time index at which said corresponding output port will boooroo 
becomes available minus said input time index: 

select a particular one of said plurality of burst transfer requests as a s e l e ct e d - burst 
rrnnQfrn. r ft< |iwMt^ whw e jstiid Qolootod buTPt traaf > f e r r e qu est where said particular one of 
said plurality of burst transfer reqnests has a miiiimum time &ap of said plurality of 
burot traocfor roquo sts; and 

gel e ct determine a scheduled time index, where said scheduled time index io on e of 
rnift ti'mrt I'nHftv it x v hinh r.aid TiQxt n^railablo inuut oort IP Qvoilablo eouals Said input 
time index when said time eao is negative and equals said tone index at which said 
corresponding output port is available when said time gap is not neeativer-md 

gcncrato schcdulinfl information for q buret idantifiod - by coid colootod buipt transfer 
r e quest^ said cchoduling mforrootion based on said schodulcd timo ^ade^, 

^^^^(currcntly amended) A computer readable medium containing computer-executable 
instructions which, when performed by a prx^cessor in a burst scheduler, cause the processor 
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to: 



determine a next-available input port among a plurality of input ports and [[a]] m 
ippBt time index at which said next-available input port will become avaOable; 

for each burst transfer request of a plurality of burst transfer requests received in 
jLete^efHe fism said next-availablc input port, and where said each burst transfer 
request includes cnidont i y a duration of a burst and a destination fef of said burst: 

determine, from said destination of said burst, a correspondmg output port 
among a plurality of output ports; 

determine a time gap. where said lime gap equals i&< i difForcnoo botwo e n? 

eaid time indo3c at whioh said ncirt available input port ^^-ill bocom e 
Qvailoblc; and 

a time index at which said coiresponding output port will become 
available minus said input tim e index: 

select ftpanicular one of said plurality of bui^ transfer requests ajasolootodburct 
tr3n::fcrrcqucot, where said ^^>a*>ct«i paTti'mlar nne of said burst transfer request 
rcQuests has a minimum time gap of ooid pluroHty of bunit uansfor roquosta; ^ 

eclcot delemiine a scheduled lime index, where said scheduled time index is ono of 

L Ji J l im u jj id o n n t T- h irh n n i t^ " "^^r^;^f^y^^n I'npnr ymrt ig availablo an d equals said 

time index at which said corresponding output port is available, fi^e ^^pis 

pr><:mve. and eoualfi said input ti ine index if said time gap is not positiv^-aBd 

aonorato schodulijDg information for a burnt idcntifiodby said scloctod burpt tiancfor 
l o q u czt, :a i d x ljrrl iT linc in f nrm n tiTTn ^nrT"^ ^'^'^'^ nnUnAuXf^i^ timo index . 

19. (canceled) 

20. (canceled) 

21. (currently amended) A data network comprising: 
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a plurality of edge nodes; 

a plurality of core nodes, each core node of said plurality of core nodes including a 
space switch; and 

a master controller for one said space switch in one said core node fort 

r^eiving a stream of burst transfer requests from one of said plurality of edge 
nodes, each of said burst transfer requests including parameters specifying a 
requested connection and a duration for said requested coxmection; 

gfnngratjn g. in an order in w hich input ports correspQqdin^ to said burst 
transfer requests become unoccupied, scheduling information for each of said 
burst transfer requests based on said parameters; 

transmitting said scheduling information to said one of said plurality of edge 
nodes; and 

• Tr^r'^^'^'^g ^"^'^ ^>irf^iilit^t> ffl fa rmation instructionG to a slave controller fef 
of said one said space switc h, whoro (i ni d i n ntruotiono or o bajed on said 
pchoduling infonn altea. 

^ ^^(ji^) The method of claim 1 wherein said generating comprises: 

determining a next-available input port to be considered; 

detennining a next burst group corresponding to said next-available input port; 

jf said next burst group includes at least two burst-transfer requests: 

detennining a time gap as an availability time of an output port speciEed in 
each of said at least two burst transfer requests minus an availability time of 
said next-available input port; 

selecting a particular burst transfer request, from said at least two burst transfer 
requests, which corresponds to a lowest time gap; 
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if said next burst group includes one burst-transfer request: 

identiiying said one burst transfex request as a particular burst transfer request; 
and 

detennining a starting time at which said space switch establishes a connection from 
said next-available input port to a particular output port specified in said particular 
burst-transfer request. ^ 

(new) The method of claini^affttrther comprising: 

detennining an updated availability time to equal said starting time plus a burst- 
duration time specified in said particular burst-transfer request; 

updating said availability time of said next-available input port to equal said updated 
availability time; and 

updating an availability time of said particular output port to equal said updated 
availability time. 

^ ^^^24r(ncw) The method of claim ^^wherein, if said next burst group has no burst-transfer 
% requests, updating said availability time of said next-available input port by adding a burst- 
dujatjon of an artificial burst. 

(new) A master controUer of a space switch, said space switch having a plurality of input 
ports and a plurality of output ports, said master controller operable to: 

rweive a stream of burst transfer requests, each of said burst transfer requests 
specifying one of said input ports, one of said output ports, and a corresponding burst 
duration; 

group said burst transfer requests into btirst groups, each of said burst groups 
corresponding to one of said input ports; 

generate schedules for said burst transfer requests in aii order in which input ports 
corresponding to said burst transfer requests become unoccupied; 
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transmit said schedides to sources of said burfit-transfer requests; and 

transmit said schedules and conesponding buret-tianafer requests to a slave controller 
of said space switch to set up paths through said space switch. 

(new) A core node in a burst-switching network, said core node c^prising: 

^74C2>M at least one^ce switch having aplurality of input ports^iM a plurality of output 
ports; and 

a master controller otoerable to: 

exchange time-locking signals with eiich of a plurality of edge nodes; 

receive, fiom at IcasKone edre^de of said plurality of edge nodes, a stream of 
burst transfer requests ibir,bursts of arbitrary sizes; 

determine a burst-toiler tme for each of said bursts; and 

communicate^ indication of said burst-transfer tune to said at least one edge 
node ficoip^bich said stream of bux^-transfer request originated. 

2^, (new) The corp'Mde of claim 26 comprising at Icas^wo space switches and said master 
controller is ^i^er operable to select one of said at least twho space switches for switching 
said each o/said bursts. 

40 ^^^(new) A biiist-switching network comprising; 

a plurality of core nodes, each of said plurality of core nodes including a bufferless 
space switch; and 

a plurality of edge nodes, each of said plurality of edge nodes having:* 

a communication link to each of at least one of said plurality of core nodes; 
and 

a data buffer associated with said communications link; 



Page 12 of 18 

PAGE14a0'RCVDAT7Mm03PM[EastemDay0gMrime]'SW^^^ 



06-*Jul-2004 02:1 Spa Froo-TORONTO 



4185911690 



T-283 P.01 5/020 F-l 



AppLNo. 09^750,071 
Amdt dated July 6, 2004 
Reply to OfQce action of April 7, 2004 

where each of said plurality of edge nodes is adapted to perfonn a process for time- 
locking to each of said at least one of said core xuxles; and 

wherein said each of said plTirality of edge nodes is adapted to: 

send a stream of hum-transfer requests to a selected core node of said at least 
one of said core nodes, where each buist-transfer request of said stream of 
burst-transfer requests corresponds to a burst having a duration below a 
specified limit; 

receive a stream of burst-transfer schedules from said selected core node; and 

transmit bursts corresponding to sajd birrst-transfer requests to said selected 
core node according to said burst-transfer schedules. 

(new) The b^ei^t-switching network of claim 28 wheretOx^aid burst-transfe schedules are 
based on a calendar Having a predefined cal^dar period, where^d calendar has been 



OlVl 

Mi. 




divided into a predefined OHmber of divi^ons, 

_P(new) The burst-switching nei^^HH^f claim 29 wherein each of said cb^;enodes includes 
a master time counter having a pr€definea-<^nter period and each of said edg^odes 
includes a slave time counter ha^g said predefiqed counter period, and said process of time 
locking uses scud slave time counter and said master time counter. 

^iK, (new) The burst-switching network of claim ^fifwherein said coxmter period exceeds a 
round-trip propagation delay between any of said edge nodes and any of said core nodes. 

^ (new) The burst-switching network of claim ^0 wherein said counter period is an integer 

multiple of said calendar period. 

^ yi. (new) The burst-switching network of clain^^ wherein said integer multiple equals a 
first power of rwo, and said predefined number of divisions equals a second power of two. 

^ y^, (new) The burst-switching network of claiin^ wherein said calendar period is selected to 
at least equal said specified limit. 
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